Schur rings and non-symmetric association schemes on 64 vertices

نویسنده

  • Leif K. Jørgensen
چکیده

In this paper we enumerate essentially all non-symmetric association schemes with three classes, less than 96 vertices and with a regular group of automorphisms. The enumeration is based on computer search in Schur rings. The most interesting cases have 64 vertices. In one primitive case and in one imprimitive case where no association scheme was previous known we find several new association schemes. In one other imprimitive case with 64 vertices we find association schemes with an automorphism group of rank 4, which was previous assumed not to be possible.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A study of permutation groups and coherent configurations

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . iii CHAPTER 1. HISTORICAL BACKGROUND . . . . . . . . . . . . . . . . . 1 1.1 Early Historical Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Resolvent Polynomials . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.3 More Recent Developments . . . . . . . . . . . . . . . . . ....

متن کامل

On the Nonexistence of Skew-symmetric Amorphous Association Schemes

An association scheme is amorphous if it has as many fusion schemes as possible. Symmetric amorphous schemes were classified by A. V. Ivanov [A. V. Ivanov, Amorphous cellular rings II, in Investigations in algebraic theory of combinatorial objects, pages 39–49. VNIISI, Moscow, Institute for System Studies, 1985] and commutative amorphous schemes were classified by T. Ito, A. Munemasa and M. Yam...

متن کامل

On the commuting graph of some non-commutative rings with unity

‎‎Let $R$ be a non-commutative ring with unity‎. ‎The commuting graph‎ of $R$ denoted by $Gamma(R)$‎, ‎is a graph with a vertex set‎ ‎$Rsetminus Z(R)$ and two vertices $a$ and $b$ are adjacent if and only if‎ $ab=ba$‎. ‎In this paper‎, ‎we investigate non-commutative rings with unity of order $p^n$ where $p$ is prime and $n in lbrace 4,5 rbrace$‎. It is shown that‎, ‎$Gamma(R)$ is the disjoint ...

متن کامل

Algorithmic Approach to Non-symmetric 3-class Association Schemes

There are 24 feasible parameter sets for a primitive non-symmetric association schemes with 3 classes and at most 100 vertices. Using computer search, we prove non-existence for three feasible parameter sets. Eleven cases are still open. In the imprimitive case, we survey the known results including some constructions of infinite families of schemes. In the smallest case that has been open up t...

متن کامل

The isomorphism problem for circulant graphs via Schur ring theory

This paper concerns the applications of Schur ring theory to the isomorphism problem of circulant graphs (Cayley graphs over cyclic groups). A digest of the most important facts about Schur rings presented in the first sections provides the reader with agentie self-eontained introduction to this area. The developed machinery allows us to give proofs of two eonjectures (Zibin' 1975 and Toida 197...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 310  شماره 

صفحات  -

تاریخ انتشار 2010